	.file	"SplitSort.cpp"
	.text
	.p2align 4
	.type	_Z9SplitSortPiiib.part.0, @function
_Z9SplitSortPiiib.part.0:
.LFB2085:
	.cfi_startproc
	pushq	%r13
	.cfi_def_cfa_offset 16
	.cfi_offset 13, -16
	movslq	%esi, %rax
	pushq	%r12
	.cfi_def_cfa_offset 24
	.cfi_offset 12, -24
	movl	%edx, %r12d
	leaq	(%rdi,%rax,4), %r10
	pushq	%rbp
	.cfi_def_cfa_offset 32
	.cfi_offset 6, -32
	movq	%rdi, %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 40
	.cfi_offset 3, -40
	subq	$8, %rsp
	.cfi_def_cfa_offset 48
	cmpb	$1, %cl
	movl	(%r10), %edx
	adcl	$-1, %r12d
	movl	%r12d, %ecx
	subl	%esi, %ecx
	movl	%ecx, %eax
	shrl	$31, %eax
	addl	%ecx, %eax
	sarl	%eax
	addl	%esi, %eax
	cltq
	leaq	(%rdi,%rax,4), %rax
	movl	(%rax), %edi
	cmpl	%edi, %edx
	jle	.L3
	movl	%edi, (%r10)
	movl	%edx, %edi
	movl	%edx, (%rax)
.L3:
	movslq	%r12d, %rdx
	leaq	0(%rbp,%rdx,4), %r13
	movl	0(%r13), %edx
	cmpl	%edi, %edx
	jge	.L4
	movl	%edx, (%rax)
	movl	%edi, 0(%r13)
	movl	(%r10), %edx
	movl	(%rax), %edi
	cmpl	%edi, %edx
	jg	.L17
.L4:
	movl	%esi, %edx
	cmpl	%esi, %r12d
	jl	.L14
.L21:
	movl	%esi, %eax
	movl	%r12d, %ebx
	jmp	.L6
	.p2align 4,,10
	.p2align 3
.L18:
	movslq	%edx, %r9
	addl	$1, %eax
	addl	$1, %edx
	leaq	0(%rbp,%r9,4), %r9
	movl	(%r9), %r11d
	movl	%r11d, (%r8)
	movl	%ecx, (%r9)
.L8:
	cmpl	%eax, %ebx
	jl	.L5
.L6:
	movslq	%eax, %rcx
	leaq	0(%rbp,%rcx,4), %r8
	movl	(%r8), %ecx
	cmpl	%edi, %ecx
	jl	.L18
	jle	.L9
	movslq	%ebx, %r9
	subl	$1, %ebx
	leaq	0(%rbp,%r9,4), %r9
	movl	(%r9), %r11d
	movl	%r11d, (%r8)
	movl	%ecx, (%r9)
	cmpl	%eax, %ebx
	jge	.L6
.L5:
	subl	$1, %edx
	leal	1(%rsi), %eax
	cmpl	%eax, %edx
	jg	.L10
	cmpl	%edx, %esi
	jl	.L19
.L11:
	leal	1(%rbx), %esi
	addl	$2, %ebx
	cmpl	%ebx, %r12d
	jg	.L12
	cmpl	%esi, %r12d
	jg	.L20
.L1:
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	popq	%rbx
	.cfi_def_cfa_offset 32
	popq	%rbp
	.cfi_def_cfa_offset 24
	popq	%r12
	.cfi_def_cfa_offset 16
	popq	%r13
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L9:
	.cfi_restore_state
	addl	$1, %eax
	jmp	.L8
	.p2align 4,,10
	.p2align 3
.L12:
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	movl	%r12d, %edx
	movq	%rbp, %rdi
	xorl	%ecx, %ecx
	popq	%rbx
	.cfi_def_cfa_offset 32
	popq	%rbp
	.cfi_def_cfa_offset 24
	popq	%r12
	.cfi_def_cfa_offset 16
	popq	%r13
	.cfi_def_cfa_offset 8
	jmp	_Z9SplitSortPiiib.part.0
	.p2align 4,,10
	.p2align 3
.L10:
	.cfi_restore_state
	xorl	%ecx, %ecx
	movq	%rbp, %rdi
	call	_Z9SplitSortPiiib.part.0
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L20:
	movslq	%esi, %rsi
	movl	0(%r13), %ecx
	leaq	0(%rbp,%rsi,4), %rdx
	movl	(%rdx), %eax
	cmpl	%ecx, %eax
	jle	.L1
	movl	%ecx, (%rdx)
	movl	%eax, 0(%r13)
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	popq	%rbx
	.cfi_def_cfa_offset 32
	popq	%rbp
	.cfi_def_cfa_offset 24
	popq	%r12
	.cfi_def_cfa_offset 16
	popq	%r13
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L19:
	.cfi_restore_state
	movslq	%edx, %rdx
	movl	(%r10), %ecx
	leaq	0(%rbp,%rdx,4), %rax
	movl	(%rax), %edx
	cmpl	%edx, %ecx
	jle	.L11
	movl	%edx, (%r10)
	movl	%ecx, (%rax)
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L17:
	movl	%edi, (%r10)
	movl	%edx, %edi
	movl	%edx, (%rax)
	movl	%esi, %edx
	cmpl	%esi, %r12d
	jge	.L21
.L14:
	movl	%r12d, %ebx
	jmp	.L5
	.cfi_endproc
.LFE2085:
	.size	_Z9SplitSortPiiib.part.0, .-_Z9SplitSortPiiib.part.0
	.p2align 4
	.globl	_Z9SplitSortPiiib
	.type	_Z9SplitSortPiiib, @function
_Z9SplitSortPiiib:
.LFB1590:
	.cfi_startproc
	endbr64
	leal	1(%rsi), %eax
	cmpl	%edx, %eax
	jl	.L23
	cmpl	%edx, %esi
	jl	.L25
.L22:
	ret
	.p2align 4,,10
	.p2align 3
.L23:
	movzbl	%cl, %ecx
	jmp	_Z9SplitSortPiiib.part.0
	.p2align 4,,10
	.p2align 3
.L25:
	movslq	%edx, %rdx
	movslq	%esi, %rsi
	leaq	(%rdi,%rsi,4), %rsi
	leaq	(%rdi,%rdx,4), %rax
	movl	(%rsi), %ecx
	movl	(%rax), %edx
	cmpl	%edx, %ecx
	jle	.L22
	movl	%edx, (%rsi)
	movl	%ecx, (%rax)
	ret
	.cfi_endproc
.LFE1590:
	.size	_Z9SplitSortPiiib, .-_Z9SplitSortPiiib
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"Make Random Nums..."
.LC1:
	.string	"Random Finish!"
.LC2:
	.string	"Start Sort..."
.LC3:
	.string	"Checking Result..."
.LC4:
	.string	"Error:"
.LC5:
	.string	" "
.LC6:
	.string	"  "
.LC7:
	.string	"The Sort Time:"
.LC9:
	.string	"s"
.LC10:
	.string	"Press Any Key to Exit..."
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB1591:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	movl	$400000000, %edi
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	call	_Znam@PLT
	movl	$19, %edx
	leaq	.LC0(%rip), %rsi
	leaq	_ZSt4cout(%rip), %rdi
	movq	%rax, %rbp
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	leaq	_ZSt4cout(%rip), %rdi
	movq	%rbp, %r12
	movq	%rbp, %r13
	call	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@PLT
	leaq	400000000(%rbp), %rbx
	.p2align 4,,10
	.p2align 3
.L27:
	call	rand@PLT
	addq	$4, %r13
	movslq	%eax, %rdx
	movl	%eax, %ecx
	imulq	$1759218605, %rdx, %rdx
	sarl	$31, %ecx
	sarq	$44, %rdx
	subl	%ecx, %edx
	imull	$10000, %edx, %edx
	subl	%edx, %eax
	movl	%eax, -4(%r13)
	cmpq	%r13, %rbx
	jne	.L27
	movl	$14, %edx
	leaq	.LC1(%rip), %rsi
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	leaq	_ZSt4cout(%rip), %rdi
	leaq	399999996(%rbp), %r15
	call	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@PLT
	movl	$13, %edx
	leaq	.LC2(%rip), %rsi
	leaq	.LC4(%rip), %rbx
	movq	%rax, %r13
	movq	%rax, %rdi
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	movq	%r13, %rdi
	call	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@PLT
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@PLT
	call	clock@PLT
	movl	$1, %ecx
	xorl	%esi, %esi
	movq	%rbp, %rdi
	movl	$100000000, %edx
	movq	%rax, 8(%rsp)
	call	_Z9SplitSortPiiib
	call	clock@PLT
	movl	$18, %edx
	leaq	.LC3(%rip), %rsi
	leaq	_ZSt4cout(%rip), %rdi
	movq	%rax, %r14
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@PLT
	jmp	.L29
	.p2align 4,,10
	.p2align 3
.L28:
	addq	$4, %r12
	cmpq	%r12, %r15
	je	.L33
.L29:
	movl	4(%r12), %eax
	cmpl	%eax, (%r12)
	jle	.L28
	movl	$6, %edx
	movq	%rbx, %rsi
	leaq	_ZSt4cout(%rip), %rdi
	addq	$4, %r12
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	movl	-4(%r12), %esi
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZNSolsEi@PLT
	movl	$1, %edx
	leaq	.LC5(%rip), %rsi
	movq	%rax, %rdi
	movq	%rax, %r13
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	movl	(%r12), %esi
	movq	%r13, %rdi
	call	_ZNSolsEi@PLT
	movl	$2, %edx
	leaq	.LC6(%rip), %rsi
	movq	%rax, %rdi
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	cmpq	%r12, %r15
	jne	.L29
.L33:
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@PLT
	movl	$14, %edx
	leaq	.LC7(%rip), %rsi
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	subq	8(%rsp), %r14
	leaq	_ZSt4cout(%rip), %rdi
	pxor	%xmm0, %xmm0
	cvtsi2sdq	%r14, %xmm0
	divsd	.LC8(%rip), %xmm0
	call	_ZNSo9_M_insertIdEERSoT_@PLT
	movl	$1, %edx
	leaq	.LC9(%rip), %rsi
	movq	%rax, %r12
	movq	%rax, %rdi
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	movq	%r12, %rdi
	call	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@PLT
	leaq	.LC10(%rip), %rsi
	movq	%rax, %rdi
	call	_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@PLT
	movq	%rbp, %rdi
	call	_ZdaPv@PLT
	addq	$24, %rsp
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE1591:
	.size	main, .-main
	.p2align 4
	.type	_GLOBAL__sub_I__Z9SplitSortPiiib, @function
_GLOBAL__sub_I__Z9SplitSortPiiib:
.LFB2081:
	.cfi_startproc
	endbr64
	subq	$8, %rsp
	.cfi_def_cfa_offset 16
	leaq	_ZStL8__ioinit(%rip), %rdi
	call	_ZNSt8ios_base4InitC1Ev@PLT
	movq	_ZNSt8ios_base4InitD1Ev@GOTPCREL(%rip), %rdi
	addq	$8, %rsp
	.cfi_def_cfa_offset 8
	leaq	__dso_handle(%rip), %rdx
	leaq	_ZStL8__ioinit(%rip), %rsi
	jmp	__cxa_atexit@PLT
	.cfi_endproc
.LFE2081:
	.size	_GLOBAL__sub_I__Z9SplitSortPiiib, .-_GLOBAL__sub_I__Z9SplitSortPiiib
	.section	.init_array,"aw"
	.align 8
	.quad	_GLOBAL__sub_I__Z9SplitSortPiiib
	.local	_ZStL8__ioinit
	.comm	_ZStL8__ioinit,1,1
	.section	.rodata.cst8,"aM",@progbits,8
	.align 8
.LC8:
	.long	0
	.long	1093567616
	.hidden	__dso_handle
	.ident	"GCC: (Ubuntu 9.3.0-17ubuntu1~20.04) 9.3.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:
